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Abstract 

In 1980, Kesten showed the exponential decay of percolation probability in the 
subcritical phase for the two-dimensional percolation model. This result implies his 
celebrated computation that pc = 0.5 for bond percolation in the square lattice, and 
site percolation in the triangular lattice, respectively. In this paper, we present a 
simpler proof for Kesten's theorem. 

1 Introduction and statement of results. 

We may deal with the percolation model on the two-dimensional periodic lattice (see the 
detailed definition in Kesten (1982)). For simplicity, we select the triangular lattice without 
loss of generality, since we do not need to deal with the dual lattice separately. Consider 
site percolation on the triangular lattice. Each vertex of the lattice is open with probability 
p and closed with probability 1 — p, and the sites are open independently of each other. We 
will realize the triangular lattice with vertex set Z^. For a given {x,y) G Z^, its nearest 
neighbors are defined as (a;± 1, y), {x,y±l), {x + l,y — 1), and {x — l,y + 1). Bonds between 
neighboring or adjacent sites therefore correspond to vertical or horizontal displacements of 
one unit, or diagonal displacements between the two nearest vertices along a line making 
an angle of 135° with the positive x-axis. Recall that the triangular lattice may also be 
viewed with sites as hexagons in a regular hexagonal tiling of the plane. The corresponding 
probability measure on the configurations of open and closed sites is denoted by Pp. We also 
denote by Ep the expectation with respect to Pp. 

A path from m to v is a sequence {vq, ei, Vi, Vi, Cj+i, Vj+i, ...,vi) with distinct vertices Vi 
{0 < i < n) and vq = u and f „ = f and with bonds Cj between Vi and fj+i. If u = v, the path 
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is called a circuit. If all of the sites in a path are open, the path is called an open path. Given a 
rectangle [— n, n] x [—m, m], a left-right open crossing is path {vo,ei,Vi, ...,Vi, Cj+i, Vi^i, ...,vi) 
in [— n, n] x [—m,m] such that all of its vertices inside {—n,n) x [—m,m) are open ex- 
cept Vq and Vi, which are at the left and at the right of the rectangle, respectively. Simi- 
larly, we can define a top-bottom open crossing. We denote by LR{[—n,n] x [—m,m]) and 
TB{[—n,n] x [— m, m]) the events that there exist the left- right and the top-bottom open 
crossings, respectively. We may replace the open paths with closed paths to have the events 
of LR*{[—n,n] x [—m,m]) and TB*{[—n,n] x [— m, m]), respectively. We call them the 
left-right closed crossing and the top-bottom closed crossing, respectively. 

There might be many open crossings. For each open crossing F, it divides [— n, n] x 
[— m, m] into two parts: the top part T'(F) and the bottom part -B(F), including the top 
and the bottom of [— n, n] x [— m, m], respectively. We also denote by T°{T) and B°{r) the 
interiors of T(F) and -B(F), respectively. If there is more than one left-right open crossing, 
we select an open crossing with the smallest vertex set -B(F). We call the open crossing the 
lowest crossing. Without loss of generality, we still denote by F the lowest open crossing. By 
the definition of the lowest crossing, it can be obtained (see page 317 in Grimmett (1999) 
or Proposition 2.3 in Kesten (1982)) that the event of {F = 7} for some fixed left-right 
crossing 7 only depends on the open or closed vertices in B{^). This property is said to be 
the independent property of the lowest crossing. 

If F is the lowest open crossing, then for each e F, it is well known (see Proposition 2.2 
in Kesten (1982)) that there exists a closed path from v (not including v) to the bottom of 
[—n,n\ X [— m, m]. By this observation, for each i> e F, there exist two disjoint open paths 
Fi and F3 with 

Fi U {v} U F3 = F, 

from V to the left and to the right of [— n, n] x [— m, m], respectively. In addition, there exists 
a closed path F2 in B°{T) from v to the bottom of [— n, n] x [— m, m]. On the other hand, by 
using Proposition 2.2 in Kesten (1982) again, if there exist the three paths Fj for i = 1, 2, 3 at 
V, and V is open, then v is on the lowest crossing. This is called the three- arm-path argument 
for each vertex on the lowest crossing F. Similarly, the three-arm-path argument holds for 
the left-most top-bottom crossing. 

We may generalize these arguments into a circuit enclosed by a path. Let A be an open 
set surrounded by a circuit 9A. We select four vertices for i = 1, 2, 3, 4 from the circuit. 
Let L (left), T (top), R (right), and B (bottom) be the paths along A clockwise from vi 
to V2, from V2 to v^, from ^3 to ^4, and from to Vi, respectively. With these paths, we 
can define the events LR{A) and TB*{A) in the same way that we did for a rectangle. In 
addition, we can also define the lowest left-right, and the left-most top-bottom open or closed 
crossings. We denote by Tlji(A) and F^^(A) the lowest left-right open, and the left-most 
top-bottom closed crossings. By the same discussion above, the independent property of 
the lowest crossing and the three-arm-path argument still hold for F2,_r(A) and F^^(A). In 
fact, Kesten (1982) discussed these topology properties precisely in the circuit as we defined 



2 



above. 

For each v G [— we say there are three arm paths from as we mentioned, if 
there are two disjoint open paths Fi and F3 in [— n, n]^ from v to the left and to the right 
of [—n,n\^, and there exists a closed path F2 from v to the bottom of [— n, n]^, respectively. 
Also, V is open. Moreover, if there exists an additional closed path F4 in T°(F) from v to 
the top boundary of [— n, n, ]^, we say there are four arm paths &X, v. If there are four arm 
paths at V, V is said to be a pivotal vertex of open crossing LR{[—n, n]^). Let be all the 
pivotal vertices in [— n, n]^. 

The open cluster oi the vertex a;, C(a;), consists of all vertices, that including a;, that are 
connected by open paths. For any collection A of vertices, |A| denotes the cardinality of 
A. We choose as the origin. The percolation probability and the mean size of the open 
cluster are denoted by 

e{p) = Pp(|C(0)| = 00) and x{p) = Ep(|C(0)|), 

and the critical probabilities are defined by 

Pc — sup{p : 9{p) — 0} and pt — sup{p : xip) < oo}- 

Similarly, we denote by C*(,t) the closed cluster including x. With these definitions, the 
crucial step in Kesten's paper (1980) is to estimate Ep(A^„, Li?([— n, n]^)) in the following 
theorem. In this paper, we will present a simpler proof for his estimate. 

Theorem 1. If p < 0.5, then there exists a > such that for all n, 

n"<Ep(Ar„ I Li?([-n,n]2)). (1.1) 
With Theorem 1, we will have the following corollary. 

Corollary 2. If p < 0.5, then there exist constants Ci — Ci{p) for i — 1,2 such that 

Pp(C(0) n d[-n, n]2 7^ 0) < Ci exp(-C2n) (1.2) 

and 

Pi_p(C*(0) n d[-n, n]2 7^ 0) < Ci exp(-C2n), (1.3) 
where d[—n, n]^ is the boundary vertex set of [—n, n]"^. 

Remark. If (1.2) holds, it follows from Theorem 5.1 in Kesten (1982) that 

Pp(|C(0)| > n) < Ciexp(-C2n). 

For more than two decades since 1959, one of the most important discoveries in the 
history of the percolation model was the rigorous determination of Pc — 0.5 for the square 
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lattice and the triangular lattice. Harries (1960) proved that Pc > 0.5. The precise lower 
bound of pc seems much harder to achieve. After 20 years, by the estimate in Theorem 
1, Kcsten (1980) finally showed that Pc — 0.5. In this paper, we present a proof by using 
Theorem 1 to show Pc = 0.5. 

Corollary 3. Pc — Pt — 0.5. 

Remark. The same argument can be carried out to show Theorem 1 if p < p^, and 
Corollary 2 if p < Pc for the percolation model in the two-dimensional periodic lattice. In 
addition, the same argument can also be carried out to show that Pc = Pt — 0.5 for the bond 
percolation model in the square lattice. 



2 Proofs of theorems and corollaries. 

Before the proofs of the Theorems, we introduce a lemma by Russo (1978) and Seymour and 
Welsh (1978). 

RSW lemma. //Pp(Li?([0, n]^)) > 5 > 0, then for each integer k, there exists a positive 
constant C3 = C3{k, S) such that 

Pp (LR{[0, kn] X [0, n])) > C3. (2.1) 

Note that by symmetry, we know that 

P0.5 (Li?([0,n]2)) = 0.5 and P0.5 (Li?*([0, n]^)) = 0.5 

for each n, so by the RSW lemma, 

Fo.5(LR([0, kn] X [0, n])) > C3 and Fo.5{LR*([0, kn] x [0, n])) > C3. (2.2) 

With (2.2) and the FKG inequality, we can directly show that there exists a closed circuit 
in an annulus with a positive probability. Thus the following lemma can be directly obtained 
by this probability estimate (see Theorem 11.89 in Grimmett (1999)). 

Lemma 1. There exists C4 > such that 

P0.5 (C(0) n d[-n,n]^ 7^ 0) < n-^\ 
Now we show Theorem 1 by using Lemma 1. 
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Figure 1: The right figure shows the events 0/1^1(7) and 152(7) on Ln^Cl), where the solid 
circles are open vertices and the circles are closed vertices. On the existence of open crossing 
7, we can build five arm paths at Vq. T{j) is enclosed by L, T , R, and B — V. 



Proof of Theorem 1. We first estimate the pivotal sites when p — 0.5. Let (see Fig 1.) 
Let Lni'y) be the event that the lowest open crossing on [— n, n]^ is 7 for a fixed crossing 7. 

On L„(7), the lowest crossing 7 has to stay in [—n,n]'^. Next, for each fixed lowest crossing 
on [— n, n]^, let (see Fig. 1) 1^1(7) be the event that there exists two open paths: one from 
the top of [-n/2,0] x [-n, 3n/2] to 7 inside T°(7) n [-n/2,0] x [-n,3n/2], and the other 
one from the left to to the right in [— n, 0] x [n,3n/2]. In addition, let 1^2(7) be the event 
that there exists a closed path from the top boundary of [0,n/2] x [—n,3n/2\ to 7 inside 
^"(r) n [0, n/2] x [— n, 3n/2]. By independent property, for each fixed crossing, 

p,(p,(7) n 1)2(7) I ^n(7)) = Pp(i5i(7) n P2(7)). 

If there exists an open path from the top to the bottom of [—n/2,0] x [—n,3n/2] inside of 
[— n/2, 0] X [—n, 3n/2], then there exists an open path from the top of [— n/2, 0] x [— n, 3n/2] 
to 7 inside T°(7) fl [—n/2,0] x [— n, 3n/2]. With this observation, the FKG ineqaulity, and 
(2.2), there exists a constant C4 > such that 

Po.5(I5i(7)) > C4. 

The same argument implies that 

Po.5(252(7)) > C, 

for some constant C5 > 0. Note that for each fixed 7, 1)1(7) ^2(7) are independent, so 
there exists Cq > such that 

P0.5 (2^1(7) n ^2(7) I LM) > Ce. (2.3) 
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On L„(7), the lowest crossing on [— n, n]^ is 7. Note that the boundary of T{'y) is a circuit 
enclosed by the following four pieces (see Fig. 1): the bottom (5 = 7), the top T (the top 
boundary of [—n, n]^), the left L (the part of the left boundary of [—n, n]"^), and the right R 
(the part of the right boundary of [— n, n]^). 

With these L, T, R, and B, we consider the left-most top-bottom closed crossing in 
7(7). On Ln{'y), if 2^1(7) n T>2{'y) occurs, this left-most top-bottom closed crossing r4 (see 
Fig. 1) exists in ^"(7) with a starting vertex vq e [— n/2,n/2] x [— n, n] (not included on 
at 7. On Lni^j), if ^^1(7) H 1^2(7) occurs, we denote by ^^^,0(7) the event that there 
exists the lowest left-right open crossing 7 passing through vq, and there exists the left-most 
top-bottom closed crossing r4 from 7 to the top boundary of [— n, n] x [— n, 3n/2] with the 
starting vertex vq G [— n/2,n/2] x [— n, n]. Since r4 is the left-most closed crossing, by the 
three- arm- argument there exists an additional open path Fg inside T°{'~f) from a neighbor of 
Vq, denoted by Vi, to the left of [—n,n] x [— n, 0,3n/2] (see Fig. 1). Here Fs includes Vi. 

In summary, if ^^1,0(7) occurs, there are four disjoint paths from Vq (not including Vq): 
two open paths Fi and F3 from vq to the left and to the right of [— n, n] x [— n, 3n/2], and 
two closed paths F2 and F4 from vq to the top and to the bottom of [— n, n] x [— n, 3n/2], 
respectively. Also, Vq is open. In addition to these four arm paths, there exists an open 
path F5 in T°{'~f) from Vi to the left of [— n, n] x [— n, 3n/2] and Vi is open. Note that Vi 
is a neighbor of Vq. Note also that if Vq is fixed, then there are at most nine choices for 
choosing Vi. Let N{[—n,n] x [— n, 3n/2]) be the number of pivotal sites for the crossing 
LR{[[—n,n] x [— n, 3n/2]). Therefore, for fixed crossing 7, by (2.3), Reimer's inequality 
(2000), translation invariance. Lemma 1, and independent property, 

Ce < P0.5 (1^1(7) n 1^2(7) I Lnil)) 

< P0.5 (3 Vq e [— n/2,n/2] x [— n, n] such that ^^0(7) occurs, | i>n(7)) 

= Po.sf U ^.0(7) I M7)) 

\vo e [-n/2,n/2] x [-n,n] / 

< J2 Po.5(^.o(7) I ^n(7)) 

vo€[—n/2,n/2]x[-n,n] 

< 9 Yl Po.5(C(O)n5[-n/2,n/2]V0) 

voe[-n/2,n/2] x [-n,n] 

•P0.5 (3 four arm paths at Vq for [— n, n] x [— n, 3n/2] | Ln{'y)) 

< 9n-^^Eo.5 {N{[-n, n] x [-n, 3n/2, 3n] | LM) . (2.4) 

On Ln{j), the lowest open crossing on [— n, n] x [— n, 3n/2] stays inside [— n, n]^. Thus, on 
L„(7), each pivotal site for the left- right open crossing of [— n, n] x [— n, 3n/2\ is also a pivotal 
site for the left-right open crossing of [— n, n]^. In other words, for each p, 

{N{[-n, n] x [-n, 3n/2] \ L^) < (^n I LM) ■ (2-5) 



6 



Together with (2.4) and (2.5), we have for each fixed crossing 7, 

n"<Eo.5(W„ I L„(7)). (2.6) 
Now we show Theorem 1 by (2.6). 

Ep(iV„;Li?([-n,n]2)) =^Ep(7V„ | L„(7)) P^(L„(7)). (2.7) 

7 

On I/„(7), if there exist four arm paths at v, then by the three-arm-path argument, v is on 
the lowest crossing. Therefore, Nn is the number of vertices {v} C 7 such that there exist 
closed paths inside T°('y) from v (not including v) to the top of [— n, n]^. For each fixed 
crossing 7, let 14(7) be the vertices of {v} above. By the independence property of the 
lowest crossing, these closed paths only depend on the configurations on T°{'y): 

Ep(7V„ I L„(7)) = Ep(K(7))- 
Note that EpV^(7) is decreasing in p for each fixed crossing 7. Therefore, 

E0.5 (Nn I LM) = E0.5 (K(7)) < (K(7)) = (7V„ | LM) . (2.8) 
By (2.6), (2.7), and (2.8), for all p < 0.5, 

n^Pp(LR([-n, n]^)) < E^ (7V„; LR([-n, n]^)) . (2.9) 

Theorem 1 follows. □ 

Remark. Kesten, Sidoravicius, and Zhang (1998) gave a precise order of the probability 
estimate for the five arm paths. The proof is quite long. 

If we denote that N* be the pivotal sites for a closed crossing in [— n, n]^, then by sym- 
metry and Theorem 1, we have the following Corollary. 

Corollary 4. If q > 0.5, then 

E,(N:;LR*i[-n,n]'))>n''. (2.10) 

Proof of Corollary 2. By Theorem 1 and Russo's formula (sec (2.30) in Grimmett 
(1999)), note that LR{[—n, n]^) is an increasing event, so there exist Cj = Ci(p) for i = 7, 8 
such that for p < 0.5, 

Pp(Li?([-n,n]2)) < exp J^'' Ep{N^ \ Li?([-n, n]^)) < Cr exp(-C8n°). (2.11) 
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By (2.10) and symmetry, if > 0.5, then 

Pg{LR*{[-n,n]^)) < Cr expi-Csn"") . (2.12) 

Note that if |C(0)| > n, then there exists an open path from the origin to d[—^/n, v^^- By 
(2.12), symmetry and the FKG inequahty, there exist Cj = C'i(p) for i = 9, 10 such that for 
p < 0.5, 

Pp(|C(0)| > n) < [Pp(Li^([-^/^,^/^2))]l/2 < c, expi-C.on'^/') . (2.13) 

By (2.13), 

Pt > 0.5. (2.14) 

Corollary 2 also follows from (2.13) and a simple computation (see Theorem 5.4 in Grimmett 
(1999)). □ 

Proof of CoroUciry 3. By Lemma 1, for each n, 

Po.5 (|C(0)| = oo) < Po.5 (C(0) n d[-n, n]2 ^ 0) < n~^\ (2.15) 
Thus, ^(0.5) = 0, so 

Pc > 0.5. (2.16) 
Now we assume that Pc > 0.5 and select 0.5 < q < Pc- With this assumption, by (2.2), 

P,(Li?*([-n,n]'))>C3>0. (2.17) 

Since (2.12) and (2.17) cannot hold together for large n, the contradiction tells us that 
Pc < 0.5. Together with (2.16), we have Pc = 0.5. Note that px < Pc, so by (2.14), pt = 0.5. 
Therefore, Corollary 3 follows. □ 
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